#include <iostream>
#include <string>
#include <stack>  
using namespace std;

{{CORE_CODE}}


int main() {
    string s;
    cin >> s;  // 输入为连续括号字符串（无空格）
    bool result = isValid(s);
    cout << (result ? "true" : "false") << endl;
    return 0;
}